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Abstract 

We construct oriented matroids of rank 3 on 13 points whose realiza- 
tion spaces are disconnected. They are defined on smaller points than 
the known examples with this property. Moreover, we construct the one 
on 13 points whose realization space is a connected and non-irreducible 
semialgebraic variety. 

1 Oriented Matroids and Matrices 

Throughout this section, we fix positive integers r and n. 

Let X — [x\, . . . , x n ) £ W n be a real (r, n) matrix of rank r, and E = 
{1, ...,n} be a set of labels of the columns of X. For such matrix X, a map 
X x can be defined as 

X x :E r ^ {-1,0, +1}, x x (*!>•• ->v) := sgndet(x il , . . . ,x ir ). 

The map Xx IS caue< i the chirotope of X . The chirotope Xx enc odes the infor- 
mation on the combinatorial type which is called the oriented matroid of X . In 
this case, the oriented matroid determined by Xx IS °f ran k r on E- 

We note for some properties which the chirotope Xx °f a ma t r i x X satisfies. 

1. Xx i s n °t identically zero. 

2. x x is a lternating, i.e. x x (V(l)> • ■ ■ ) V(r)) = s g n (ff)x x • • • , h) 
for all i\, . . . , v G -E and all permutation a . 

3. For all ii, . . . , i r ,ji, ■ • ■ , j r G ^ such that 

X x i3k,h,---,ir) ■ X x 0'i' ■ • ■ >3k-i,ii,3k+i, ■ ■ ■ ,jr) > for k = l,...,r, 
we have x x (h, ■ ■ ■ , v) • X x Uu ■ • ■ Jr) > 0. 
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The third property follows from the identity 



det(a:i, . . . , 



x r ) ■ det(yi, ...,y r ) 



r 



^2det(y k ,x 2 ,..., 



x r ) ■ det(yi, . . . ,yfc_i,xi,?/fc + i, . . .,y r ), 



for all sci , . . . , x r , yi , . . . , y r € K r . 



Generally, an oriented matroid of rank r on E (n points) is defined by a 
map x '■ E r — > {— 1, 0, +1}, which satisfies the above three properties (U). The 
map x is also called the chirotope of an oriented matroid. We use the notation 
A4(E,x) for an oriented matroid which is on the set E and is defined by the 
chirotope x- 

An oriented matroid A4(E,x) is called realizable or constructible, if there 
exists a matrix X such that x — X x ■ Not all oriented matroids are realizable, 
but we don't consider non-realizable case in this paper. 

Definition 1.1. A realization of an oriented matroid A4 = M.(E,x) * s a niatrix 
X such that Xx = X or x x = ~X- 

Two realizations X, X 1 of A4 is called linearly equivalent, if there exists a 
linear transformation A £ GL(r, R) such that X' = AX. Here we have the 
equation \x> = sgn(det A) ■ x x ■ 

Definition 1.2. The realization space 1Z(M) of an oriented matroid Ai is the 
set of all linearly equivalent classes of realizations ofAi, in the quotient topology 
induced from W n . 

Our motivation is as follows: In 1956, Ringel asked whether the realization 
spaces TZ(Ai) are necessarily connected [I]. It is known that every oriented ma- 
troid on less than 9 points has a contractible realization space. In 1988, Mncv 
showed that 1Z(A4) can be homotopy equivalent to an arbitrary semialgebraic 
variety [2 . His result implies that they can have arbitrary complicated topo- 
logical types. In particular, there exist oriented matroids with disconnected 
realization spaces. Suvorov and Righter-Gebert constructed such examples of 
oriented matroids of rank 3 on 14 points, in 1988 and in 1996 respectively 0(3]. 
However it is unknown which is the smallest number of points on which oriented 
matroids can have disconnected realization spaces. See [T for more historical 
comments. 

One of the main results of this paper is the following. 

Theorem 1.3. There exist oriented matroids of rank 3 on 13 points whose 
realization spaces are disconnected. 

Realization spaces of oriented matroids are semialgebraic varieties. So it 
makes sense whether a realization space is irreducible or not. As far as the 
author knows, no example of an oriented matroid with a connected and non- 
irreducible realization space has been explicitly given. 
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Theorem 1.4. There exists oriented matroid of rank 3 on 13 points whose 
realization space is connected and non-irreducible. 

Acknowledgment. I would like to thank Masahiko Yoshinaga for valuable 
discussions and comments. I also thank Yukiko Konishi for comments on the 
manuscript. 

2 Construction of the examples 

Throughout this section, we set E — {1, ... , 13}. 

We will define three chirotopes x~,x° and x + ■ We will see that A4(E,x~) 
and A4(E, x + ) have disconnected realization spaces, and M(E,x°) has a con- 
nected and non-irreducible realization space. 

Let X(s, t, u) be a real (3, 13) matrix with three parameters s, t, u G R given 



by 

X(s,t,u) := (x!,...,xi 3 ) 

/ 1 1 s s 1 1 st s + t-u-st + su 



This is a consequence of the computation of the following construction se- 
quence. Both operations "V" and "A" can be computed in terms of the standard 
cross product "x" in R 3 . The whole construction depends only on the choice of 
the three parameters s,t,u € R. 



x x ='(1,0,0), x 2 ='(0,1,0), x 3 ='(0,0,1), z 4 = '(1,1,1), 

X 5 = S ■ X\ + x 3 , 

x e = (xi V Xi) A (x 2 V x 5 ), 

X7 — t ■ x 2 + x 3 , 

xs = (xi V xr) A (x 2 V Xi), 

Xg = U ■ X 2 + X\, 

x w = (x 7 V x 9 ) A (x 3 V x 6 ), 
xn = (xi V x$) A (a;8 V xg), 
X12 = (xi V x\o) A (xi V x 5 ), 
%13 = {x 3 V x 6 ) A (xi V xn). 




1 1 1 t 
11111 



t 
1 



u t t — u + su 

1 — su 1 — u + su 

s + t—st — s 2 u s(t — u + su) 
t t — u + su 

1 — su 1 — u + su 
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We set X = X (i, i, |). The chirotope % e is the alternating map such that 

f e if (m, ft) = (9, 12, 13), 

\ Xx (*'i'^) otherwise, 

for all (i, j, fc) e £ 3 (z < j < fc), 

where e € { — , 0, +}. 

The oriented matroid which we will study is Ai e := Al(i?,x e ). 

Remark 2.1. We can replace Xq with X (|, where zt' is chosen from 

R\{-1,0, §,2,3}. We will study the case < u' < ±. If wc choose v! 
otherwise, we can get other oriented matroids with disconnected realization 
spaces. 

In the construction sequence, we need no assumption on the collinearity of 
xq, £12, X13. Hence every realization of M e is linearly equivalent to a matrix 
X(s,t, u) for certain s,t,u, up to multiplication on each column with positive 
scalar. 

Moreover, we have the rational isomorphism 

where TZ*(x e ) ■= {X(s,t,u) G M 3 ' 13 | x X ( s t «) = X e }- Tnus we have only to 
prove that the set lZ*(x e ) is disconnected (resp. non-irreducible) to show that 
the realization space lZ(M e ) is disconnected (resp. non- irreducible) . 
The equation Xx( s tu) = X c means that 

sgndet(xi, Xj, Xk) — X e (h 3i k), for all (i, j, k) <£ E 3 . (1) 

We write some of them which give the equations on the parameters s,t,u. Note 
that for all k) <G E 3 ({i,j, k} ^ {9, 12, 13}), the sign is given by 

X e (iJ,k) = sgadet(xi,Xj,Xk)\ s =t=i/2,u=i/3- 

From the equation sgndet(x2, x 3 , x$) — sgn(s) = sgn(l/2) = +1, we get s > 0. 
Similarly, we get det(x2, £5, X4) = 1 — s > 0, therefore 

< s < 1. (2) 

From the equations det(xi, £7, x 3 ) = t > 0, det(xi, X4, £7) = 1 — t > 0, we get 

< t < 1. (3) 

Moreover, we have the inequalities 

det(xi, £9, £3) = u > 0, (4) 

det(a;4, x?, xq) = 1 — t — u > 0, (5) 

det(x3, xg, a; 8 ) = t — u > 0, (6) 

det(x 5 , xi 3 , x 7 ) = s(i 2 - (1 - s)u) > 0, (7) 

det(a; 6 ,a;i 2 ,a; 8 ) = (1 - s)((l -i) 2 - su) > 0. (8) 
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Figure 1 : Column vectors of Xq ■ 



From the equation det^g, X12, xis) = u(l — 2s)(l — 2t + tu — su), we get 

sgn(u(l - 2s) (1 -2t + tu - su)) = e. (9) 

Conversely, if we have Eqs. (J2J) - ((9j) , then we get ([T]). 

We can interpret a (3, 13) matrix as the set of vectors {xi, . . . ,£13} C M 3 . 
After we normalize the last coordinate for Xi (i € E\{1, 2,9}), we can visualize 
the matrix on the afhnc plane {(x,y, 1) € R 3 } = M 2 . Figure [T] shows the affine 
image of Xq. See Figures [21 [3] for realizations of A4 e . 

Proof of Theorem \1.3[ We prove that TZ* (x~) an d Tl*{x + ) are disconnected. 
From Eqs. © - f), we obtain 



n*( x -) = { (s,t,u)E 



0<s<l,0<u<t<l-u, 
(1 - t) 2 - su > 0, t 2 - (1 - s)u > 0, 
(1 - 2s)(l - 2t + tu - su) < 



K*( X + ) = { («,*,«)€ 



< s < 1, 0<u<t<l-u, 
(1 - t) 2 - su > 0, t 2 - (1 - s)u > 0, 
(1 - 2s)(l - 2t + tu - su) > 

First, we show that TZ*(x ) 18 disconnected, more precisely, consisting of 
two connected components, by proving the next proposition. 



Proposition 2.2. 

ft*0r)eJ(M,«)e 



u <^ (s, t, u) e 



0<s<l/2 
l/2<t<l 

1/2 < s < 1 
< t < 1/2 



0<M<min < 1 — i, 



(1-t) 2 2i-l 



< u < min < t 



t-s 
l-2t 

s - t 
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Figure 2: Realization of M (on the left) and that of M + (on the right). 




Proof. There are two cases 

(1 - 2s) (1 -2t + tu- su) <0« 
Note that 



1 - 2s > 0, 1 - 2t + tu - su < 0, 
or 

1 - 2s < 0, 1 - 2t + tu - su > 0. 



(2 - u){2t - 1) = -2(1 -2t + tu- su) + u(l - 2s), (10) 
t 2 - (1 - s)u = -(1 - 2t + tu~ su) + (1 - t)(l - t - it), (11) 
(1 - t) 2 - sit = (l-2t + tu - su) + t(t - u). (12) 

(c) For the case 1 — 2s > and 1 — 2t + tu — su < 0, the inequality 2t — 1 > 
follows from Eq. (ITU1) . Since we have 0<s<l/2<t<l, we get 



1 - 2f + tu - su < 0, 
(l-f) 2 -su>0, 
1 -t- u > 



u < min < 1 — t 



(l-<) 2 2t-l 



t- s 



(13) 



For the other case 1 — 2s < 0, similarly, we get 1 — 2t > from Eq. ([10]) . 
Since we have < £ < 1/2 < s < 1, we get 



1 - 2t + tu - su > 0, 



(1 - s)u > 0, 



t-u > 



m < min < t 



l-2t 



1 — s s — t 



(14) 



(d) For the component 0<s<l/2<t<l, the inequalities 1 — 2t + tu — su < 
0, (l-t) 2 -su > 0, 1-t-u > follow from (US]). Thus we get £ 2 -(l-s)u > 
from Eq. (|11[) . The inequality u < t holds because t > 1 /2 and u < 1 — t. 

For the other component 0<£<1/2<s<1, similarly, we get the in- 
equalities 1 - 2t + tu - su > 0, t 2 - (1 - s)u > 0, t - u > from ([13]). and 



(1 - t) 2 
u <t. 



> from Eq. (H2]). Last, we get u < 1 — t from t < 1/2 and 



□ 



For the set lZ*(x + ), we have the following proposition 
Proposition 2.3. 

< s < 1/2,0 < u < 1/2, 



(s,t,u) e 



\/{l-s)u < t < 



u <^ (s,t,u) e 



1— su 

2- u 

<t<\ - y/~SU 



(1 - u) 2 - (1 - s)u > 

1/2 < s < 1,0 < u < 1/2, 1 - su 
(l-w) 2 -su>0, 2-u 

The proof is similar to that of Proposition 12.21 and omitted. 

Proof of Theorem \1.4\ We show that TZ*(x°) consists of two irreducible compo- 
nents whose intersection is not empty. From Eqs. © - ©, we get 



0<s<l, 0<u<t<l-u, 
(1 - t) 2 - su > 0, t 2 - (1 - s)u > 0, 
(1 - 2s) (1 -2t + tu- su) = 
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Here we have the decomposition 
n*(x°) =Us,t,u) el 3 < * < 1, 0<u< 2t 2 , u < 2(1 - t) 2 , 1 - 2s = oj 

u ((,,*,«) e k 3 o < - < \\ ° < « < V 2 '/ 1 " f " ™ > °. } . 

(/ (1 - w) - (1 - s)u > 0, 1 - 2t + tu - su = J 

The intersection of the two irreducible components is the set 

jx(±,±,w) < u< |j ^ |(s,t,tt) G K 3 s = t= |, 0<u< 

The proof is also similar to that of Proposition 12.21 and omitted. 

Figure |3] shows two realizations of A4°. On the left, it shows the affine image 
of |, |) , on the irreducible component 1 — 2s = 0. On the right, the image 
of X(j, |j, | ) , so it is on the other component 1 — 2t + tu — su — 0. They can 
be deformed continuously to each other via X (i, \ ,u) (0 < u < ^). 
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